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Abstract. In this paper we derive non asymptotic deviation bounds for 



i ^ V{Xs)ds - J Vdii 



> R 



CIh 

, where X is a ^ stationary and ergodic Markov process and V is some ^ integrable function. 

' These bounds are obtained under various moments assumptions for V , and various regularity 

assumptions for /x. Regularity means here that may satisfy various functional inequalities 
(F-Sobolev, generalized Poincare etc.). 
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I On some Polish space E, let us consider a conservative (continuous time) Markov process 

> ■ {Xt,{f'x)x^E) and its associated semi-group {Pt)t>o with infinitesimal generator L (and de- 

^ ' note D{L) its domain). Let /i be a probability measure on E which is invariant and ergodic 

w.r.t. Pt- The celebrated ergodic Theorem tells us that for any V in L^(^) 



A{t,R,V) 



J j\{X,)ds - j Vdfi 



> R] ^ 



X 

' as t goes to +oo for all R > 0. Level 1 large deviations theory furnishes asymptotic bounds 

for i \og{A{t, R, V)) (see e.g. |^). If V is bounded, one may replace the initial measure n 
hy a fi absolutely continuous probability measure v. 

It is however of major importance in practice to exhibit non asymptotic upper bound but 
also to ensure practical conditions to verify them; see for example a priori bounds for large 
and moderate deviations in averaging principle, concentration for particular approximations 
of granular media equation,... . It will be the purpose of the present note. In (2^, Liming 
Wu derived such bounds. The main result by Wu reads as follows: if V is bounded, then for 
alH > and all > 

(LI) j\{X,)ds - Jvdfi > R^ <\\^ ||l2(^) e^p!^-tIv(^R + I Fd^) | 
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2 P. CATTIAUX AND A. GUILLIN 

where /y(a) = sup;)^>o{Aa — A{XV)} and 

A{V) := sup Vfdfi+<Lf,f>^;fe D{L) and J fdfi = l| . 

Of course a similar result holds for P^, y(Xs)(is - JVdfi < 

The key is that 

J log II P^" IIl^m < MV) 

for all t > 0, where P^" denotes the Feynman-Kac semi-group built from P^. This result 
is a consequence of Lumer-Philips Theorem. It is worthwhile noticing that, when Pt is 
IJ, symmetric, the above bound is asymptotically sharp, according to the spectral radius 
theorem, but (ll.lj) is also asymptotically sharp according to large deviations theory (see 0^0] 
Theorem 5.3.10). 

The main difficulty is then to be able to give a precise (and if possible optimal) control of the 
quantity /v(a) and by way of A{XV). Our approach mainly relies on the use of functional 
inequalities to get upper bound on A(XV). Let us illustrate this approach via the use of a 
Poincare inequality (or spectral gap inequality). 

Take first V bounded. Of course, by homogeneity, we may only consider the V^s satisfying 
J VdjJL = and sup \V\ = 1, for which the only interesting i?'s are between and 1. Indeed 
notice that the bound (|l.lj) is fortunately if i? > 1 in this case since A{XV) < A so that 
Iv{R) = +00 if i? > 1. The next result furnishes an explicit bound as soon as a satisfies a 
Poincare inequality 

Proposition 1.2. Assume that /x satisfies the Poincare inequality 

Var^if) < -Cp <LfJ>^ . 
Then for all V such that sup \ V\ = 1, all < R < 1 and all t > 

(1.3) P„ (1 £ ViX,),. - I fl) < II I e.p (- ,jZ,iV) ) ■ 

Proof. We may assume that J Vdfi = 0. If J f'^dfj, = 1 we may write 

for some e > and some g satisfying J gdfi = and J g'^dji = 1, and conversely. Thus 
applying Poincare with Gp = 1/Cp 

HXV) < sup {/ m^^. - Op V.„(/) ; / . DiL) and J f,, ^ l} 

- (^ 1+ {^"^ / + ^ j - Gp)g^dn 

where the second supremum is taken over the set {9 G 1 / Q^d^ = 1 , J gd^ = }. 

It follows according to Cauchy-Schwarz and our hypotheses 

A{XV) < sup (2AVar^(y) +e{X- Gp)) , 

£>o J- + e 
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SO that, bounding roughly 1/(1 + e^) by 1, we finally obtain that for A < Gp, 

Gp — A 

Taking the supremum on {A G [0, Gp/2]} we finally deduce that 

GpR^ 



Iv{R) > 



8Var^(y) ■ 

□ 



< Lg,g >^ 



We did not try to obtain the sharpest bounds in the previous Proposition because a similar 
(and a little more precise) result was obtained by Lezaud (HZ]) using Kato's perturbation 
theory. Actually the best uniform result contained in jl7j is exactly ours, but Lezaud obtains 
very interesting non uniform results. Our proof above is much shorter. 

An interesting feature is that Proposition 11.21 admits a (partial) converse. Indeed 

Proposition 1.4. Assume that /i is diffuse (i.e. for any A and any < a < /i(j4) there 
exists B C A such that n{B) = a). 

Assume that there exist C and Aq such that for all V such that j Vd^ = and sup | V| = 1 
and all < X < Aq, A{XV) < CX^. Then /u satisfies a Poincare inequality. 

Proof. Using the same notation as before, we deduce from the hypotheses that for all e > 
and all g such that f gdfi = and f g^dfi = 1, for < A < Aq, 

< C(l + e^)X^ - A (^e^ j Vg^dfi + 2e j Vgdf?j 

Notice that the above quantity reaches its minimum for 

2e / Vgdu + J Vg^dfj, 
2C7(l+e2) 

that goes to when e goes to and to J Vg'^dfi/2C < 1/2C when e goes to +oo. Thus, 
taking a larger C if necessary, we may assume that 1/2C < Aq, and changing V into —V if 
necessary, we may assume that / Vg^dfi > 0. 

For e small enough the minimum is reached at some A < Aq and has to be nonnegative. It 
follows 

(^2 1 Vgdfi + e I Vg^df?j < AC{1 + e^) < -Lg,g >^ , 
so that letting e go to we obtain 

(^jvgdi^j <-C<Lg,g>^. 

We may then choose V = sign((7) — J sign{g)dfi in order to obtain 

(1.5) 



j \g\df?j < -G < Lg,g >f_, . 
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For e going to +00 and provided f Vg'^dfi > we also obtain 
(1.6) ( f Vg^dfi) < -4C <Lg,g>^ . 



We shall now build an appropriate V. 

Let A = {\g\ < 1/2}. First, if ^{A) < 1/2, J \g\dn > 1/4, so that dUSI) implies 



fif^d^ = l<-16C<Lg,g>f, . 
If fi{A) > 1/2, denote hy B = {\g\ > 3/4}. We have 

1 = j g^dfi < g^dfi + g^dn < A + ^ ^2^^ 
so that J^g^dn > 7/16. Choose A' O A such that //(A') = fi{B), and V = 1b - 1a'- Then 

Jv9^d^.>^^-\^{B)>^^>0, 

and 

16^ ^ 



g'dn = 1 < j 4C < -Lg,g >^ . 

Hence there exists some constant K such that f g'^dfi < — K < Lg,g >^ for all g with mean 
and variance 1, that is Poincare holds. □ 

Remark 1.7. It is easy to see that ()1.5() (that holds without the assumption of diffusivity) 
implies the following 

Var2(5) < C < -Lg,g >^ || g ||^ , 

which is some weak Poincare inequality. This inequality implies some concentration property 
for /i (see e.g. W.) ^^^^ quite far from the usual Poincare inequality. More precisely 

the aforementioned weak Poincare inequality on M implies that ^ concentrates like a{ds) = 
c/(l + |sp) ds and is actually satisfied by a. 

It is not difficult to see that A{XV) < CX^ for some p > 2 (and small A's) cannot happen 
(using the same method). This is natural since for very small R we cannot expect a better 
behaviour as a Gaussian one, due to the Central Limit Theorem (see e.g. |17j Theorem 3.1). 



We can now state the problems we shall study in the sequel : 

• What happens if Poincare is reinforced, replacing it by stronger functional inequali- 
ties ? The answer to this question is partly given in ^7E^ for the log-Sobolev inequality, 
namely we may consider in this case unbounded V having some exponential moments. 

• What can be said for bounded V^s when Poincare's inequality does not hold ? 

• For unbounded V^s, how can we obtain (may be rough) deviation bounds in full 
generality ? 

• What happens if the initial measure is no more absolutely continuous, or when its 
density is less integrable ? 
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2. Exponential bounds for unbounded F's and strong functional inequalities 

Let us start here with an almost immediate extension of Wu's result, tackling the first ques- 
tion. 

Theorem 2.1. Let F be defined on M+. We assume that F is continuous, increasing, 

concave, goes to +oo at oo and satisfies F{1) = 0. It follows that F admits an inverse 
function which is defined on ]F(0),+oo[. In addition we assume that F satisfies 

(2.2) F{xy) < F{x) + F{y) , 

for all positive x and y. If n satisfies the following F-Sobolev inequality 

I f^F{f^)dii < -<LfJ>^, 
for all f G -D(L) such that J f'^d/j, = 1, then for all R> 

(2.3) P. Q j\{Xs)ds - Jvdn> Rj < II ^ ||l2(^) exp (-tH*{R + j Vdfi)^ , 
where 

H*{a) := sup \ Xa - F ( [ F-^{XV)dn 
0<X<Xv [ \J 

where Ay is such that XV > F(0) for all < X < Xy- 
We also have 

ft 



with 



\ Q ^ V{Xs)ds - jvd,, > <\\^ ||l2(^) eKp{-tH*{R)) , 
H*{a) := sup \ Xa - F ( [ F-\X{V - [ Vdn))dij] \ , 



where X'y is such that X{V — [ Vdfi) > F{0) for all < X < X'y. This latter bound is better 
than the previous one when F{0) = — oo. 

Proof. Assume first that V is bounded. Applying the F-Sobolev inequality, we get 

A{XV) < sup XVf^d^i - J f^F{f^)dix- f G D{L) and j f^dii = l^ , 
so that for all / as above 

F F-\V)di?j = ^ (/ F-HV)dti^ 

>- jF{^)f^d, 



P 



> J{V- F{f^)) f 



^djjL 
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where we have successively used the facts that F is non-decreasing, concave and ()2.2() . It 
follows that 



K{\V) < F-^{\V)di^ 



If V is not bounded just approximate it by A n) V —n. 

Finally we may replace V hy V — J Vdjj, and obtain the last statement. The property 
F{xy) < F{x) + F{y) immediately shows that this bound is better than the previous one 
except that the authorised set of A's differ in general. □ 

Remark 2.4. The bound obtained in Theorem l2.1l is interesting since, assuming some regu- 
larity for F, A{X{V — f Vdfi)) behaves like for small A provided it is finite for some Aq > 0. 
Hence H* is strictly positive and actually behaves like Ca^ for small a while it behaves like 
Ca for large a. 

Note that if F{0) > — cxd the Theorem only applies to the bounded from below V^s. 

In the examples below — < Lf,f >^i= 1/2 /|V/pd/i, corresponding to diffusion process 
with constant diffusion term. 

Example 2.5. 1) The function F{x) = C log(x) satisfies all the previous assumptions with 
F{Q) = —CO. The corresponding result is then Corollary 4 in j25j. Gaussian measures satisfy 
such log-Sobolev inequalities. In this case F~^{y) = exp(y/C), so that the above result holds 
as soon as V has some exponential moment. 

Note that some converse holds in this case. Indeed ii F = C log, and if 

AiV) < ^ log (/ ^"""^df^j , 

for all V, then for all / we may choose V = ^ log and deduce the log-Sobolev inequality. 

2) The functions Fa{x) = log"(l-|-3;) — log" (2) also satisfy all the assumptions as soon as < 
a < 1 (see the proof of Theorem 38 in 4^ for instance). The measure np{dx) = ^^^^^j^^ ^ dx 
satisfies a CcFa-Sobolev inequality for a = 2(1 — 1//3) and some well chosen constant Cq 
(see |1] section 7). Here F~^{y) behaves like exp(y^/") at infinity. Here again some converse 
holds, but details are a little bit tedious. 

3) Conditions for some -F-Sobolev inequalities are discussed in details in |T and "F. In 
particular explicit (and tractable) criteria for absolutely continuous measures on the line are 
given in |4j Theorem 27, while sufficient conditions are discussed in j5j section 8 for a general 
Riemannian manifold. In these papers the corresponding F-Sobolev inequalities satisfy the 
tensorization property, hence due to the CLT, F cannot grow faster than a logarithm. That 
is the described field of measures is between Poincare and Gross (log-Sobolev) inequalities. 
The condition F{xy) < F{x) + F{y) certainly obliges us to such a restriction. 

Example 2.6. It is interesting to see how the previous result applies on simple examples. 
Consider the standard Ornstein-Uhlenbeck process on M, dXt = dBt — ^ Xtdt with its 
symmetric probability measure 7 the standard normal law. 7 satisfies a log-Sobolev inequality 
with constant C = 4. Easy calculations yield 

i j\lds - 1 > i?) < II ^ ||l2(^) exp {-i {R - log(l + R))^ . 
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This result is not asymptotically sharp, since according to a result by Bryc and Dembo ([S]) 
the large deviations rate function is i?'^/8(i?+ 1) which is greater than our — log(l + i?))/8. 
In particular for small R, we are loosing a factor 2. Note that Lezaud obtains in |^ Example 
4.2 the correct bound, but that this case is a little bit miraculous since the spectral gap of the 
Feynman-Kac operator can be explicitly calculated. We shall discuss other explicit examples 
later on. 



Remark 2.7. In the examples above, we have assumed that the diffusion coefficient is 
constant. And one knows that F-Sobolev inequalities are usually verified with the energy 
given by J |V/p which could be seen as a limitation on the diffusion process we may consider 
for our deviation inequalities. However we may easily replace this assumption by some strict 
ellipticity, namely suppose that there exists 6 > such that for all x,y, {a{x)a{x)*y,y) > 
then 

-{LfJ) = \a{x)Vf{x)fdfi{x) >^-j iV/pd^. 

It enables us to consider deviation inequalities for strictly elliptic diffusion of the form 

dXt = h{Xt)dt + a{Xt)dWt 
using "standard" functional inequalities. 

Remark 2.8. One strongly suspects that the integrability condition (J F^^{\V)d^ < +00 
for some A > 0) is also necessary for an exponential bound to hold. We do not know whether 
this is true in full generality or not, but one can easily build some examples. 
Still in the Gaussian case of example 12.61 consider V{x) = x^, and define V/v = V A N. 
Choosing f{x) = ce^ '^^/(l + for some normalising constant c, we immediately see that 
for N large and A > 1/N&, 

a{xvn) >Dxm> Dm 

for some nonnegative constant D. It follows that H'^{a) < a/Ns. Since the bound for Viv 
is asymptotically sharp (we are in the symmetric case) there exists some such that 

^ j'j VN{Xs)ds - j VNdfi > > exp(^-^tNH*^{R + J VNdfi)^ , 

from which it is easy to deduce (taking R = R' + J V — J Vn and using that V > Vn), 

^'"{'^ - Jvdfi> R'^ > exp (^-^tNN^HR' + J Vd^l)^ . 

Hence we have no asymptotic exponential bound. 

Since Theorem 12. II is not satisfactory when -F(O) > — cxd, we shall complete it, at least when 
a Poincare inequality also holds. 

Theorem 2.9. Let F and fi be as in Theorem \2.1i Assume in addition that fi satisfies some 
Poincare inequality with constant Cp. Let V such that J Vdfj, = and f V^dfi = m? < +00. 
Assume that J F~^{XqV^) djs < +00 for some Aq > and define 



Ai = sup < < A < Aq 



f(^I F-H2XVlxv>i/4Cp)dfi^ < l/4Cp| . 
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Then for all R > 

- [ V(Xs)ds > r] < II — exp J -t sup (RX - Sm^CpX"^) I . 

.t Jo J dfj, 1^ 0<A<Ai J 

Proof. Using the notation in Proposition 11.21 we have 

(2.10)A(Ay) < sup (^YT^ '"'P {^^ / ^adl-i + e XVg^di^i+ < Lg,g |^ . 

First J XVgdfi < mX . Next, the second term is splitting into the sum of 

y AF^^ i^y^^^^^dfi + ^ <Lg,g>f, < -(Gp/4) , 

according to Poincare, and of 

j XVgH^v>Gp/idfi +^ <Lg,g>^ < (^j F-\2XV lxv>Gp/i) dl^ , 

according to the proof of Theorem 12.11 Using the definition of Ai we finally see that for 
A< Ai, 

A(AU) < sup (2emA - {l/8Cp)e^) < Sm^X^Cp . 

£ 

The result follows. □ 

Remark 2.11. 1) The existence of Ai is ensured by the properties of F and the existence 
of Ao, while the existence of the variance of V is ensured by the existence of Aq- Once again 
we obtain a Gaussian bound for small R and an exponential one for large R. 

2) As shown by Aida ( 1 ) a F-Sobolev inequality together with a weak Poincare inequal- 
ity imply the ordinary Poincare inequality. Since any absolutely continuous measure /i on 
a manifold with bounded from below Ricci curvature satisfies a weak Poincare inequality, 
the Poincare inequality is automatically satisfied in this case. In particular Theorem 12.91 
completes the picture for the Fa introduced in example 12.51 

3) One can easily obtain a very rough bound for Ai. For instance if = exp(x^) for some 
> 1, the following 

is a sufficient condition. Choosing (2Ai)^ < \ {XqY and applying Cauchy-Schwarz we obtain 

and the left hand side is less than 6^^"^^-'*^^^ g-(Ao/4CpAi)® yjgifiij^g an explicit condition 
for Ai. 

Remark 2.12. In all explicit cases we considered, x i— > xF{x) = G{x) is convex. Hence, 
using the F-Sobolev inequality, A(AU) < sup (J XVhdfi — f G{h)dfij where the supremum 
is taken over all nonnegative h such that J hdfi = 1. This kind of maximisation problem 
is well known in convex analysis since it relies on the calculation of the Fenchel-Legendre 
transform of an integral which is a convex functional. If we relax both constraints on h, one 
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expects that this supremum is equal to f G*{XV)dn. Actually the situation is a little bit 
more intricate since is not reflexive (see |2U1 1211 115j ) . Nevertheless the result we get using 
this (potential) bound is not interesting. Indeed consider G{x) = xlog{x) {G{x) = +00 if 
X < 0) so that G*{u) = e"~^. Since G*{0) 7^ we do not obtain any interesting bound for 
small R. For instance ii V = 1a — Ia= for some A with n{A) = 1/2 we obtain H{R) = 

arg sinh(ei?) — Vl + e'^R'^/e which is negative for small R. 
It seems that the maximisation problem taking into account the (non linear) constraints on 
h is not easy and we did not find any reference on it (see however jl6j for connected problems 
with linear constraints). 

Nevertheless something can be made for still stronger F-Sobolev inequalities. First we intro- 
duce some definitions. 

Definition 2.13. We shall say that F is a contractive function if F{x) +00 when x goes 
to +00 and x ^ xF{x) := G{x) is a normalised Young function. This means that G (defined 
on M"'"j is convex, non- decreasing, satisfies G(0) = and G{1) + G*{1) = 1 where G* is the 
Fenchel-Legendre conjugate of G. We shall denote by Nq the corresponding gauge norm (i.e. 
Ncif) = inf{n > 0; jG{f/u)df, < Gil)}). 

Definition 2.14. Let F be a contractive function. 

• We shall say that ^ satisfies the strong F-Sobolev inequality with constant Gsf if for 
all g £ D{L) such that J gdfi = and J g'^dfi = 1 it holds 

j g^F{g^)dfi < -CsF < Lg,g >^ . 

• We shall say that /x satisfies the (defective) F-Sobolev inequality with constants Cp 
and Gh if for all f G F){L) such that f f'^dfi = 1 it holds 

j f^F{f^)dfi < -Cf <Lf,f>^ +GbF{l). 

If Cb = 1 we say that the inequality is tight. 

Before stating the results we have in mind in the above situation, we shall discuss Definition 
12. 141 and give some examples. 

Example 2.15. 1) It is immediate that a -F-Sobolev inequality together with a Poincare 
inequality imply a strong F-Sobolev inequality with Csf = Gf + CbF{l)Gp. 

2) When F{x) = x^ the local version of the strong F-Sobolev inequality is quite useful for 
studying regularising effects in p.d.e. theory for elliptic degenerate operators. In particular 
if L is a sub-elliptic operator in satisfying some degeneracy conditions, we may associate 
a natural distance to L and the balls corresponding to the distance. If d^/dx belongs to 
some appropriate Muckenhoupt space, then fi will satisfy the strong a:^-Sobolev for some 
appropriate p in all balls. For precise results in this direction see e.g. Franchi Theorem 
4.5 or Lu [iH] Theorem B. 

3) The defective F-Sobolev inequality is much more well known. First we are using "tight" 
following Bakry, while we used "additive" in jlj. Tight means that we have an equality for 
/ = 1. If a non tight inequality holds (i.e. replacing F(l) by a larger constant) together with 
a Poincare inequality, then modifying the constant Cj? we may obtain a tight one. Actually 
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this result is not proved in full generality but is proved in for F{x) = (the usual Sobolev 
inequality). Hence on a Riemannian manifold with Ricci curvature bounded from below, we 
may apply Aida's result formerly recalled. 

It is well known in the symmetric case (see Corollary 2.4.3) that a x^-Sobolev inequality 
for p > 2 is equivalent to the ultracontractive bound ||-Pt/||oo<ct~'' ||/||2for0<t<l 
with s = p/2{p — 2). We shall use this bound in the next section. 

More generally F-Sobolev inequalities are related to super-Poincare inequalities. A precise 
discussion is done in j24j (also see jl4j^. In particular it is shown therein that for /? > 1 

the measure ^p{dx) = ^^'^^^'^^^ ^ satisfies a defective F^-Sobolev inequality with Fa{x) = 
(log(l + x))^ and a = 2(1 — 1//3). According to 1), fip thus satisfies the strong F^j-Sobolev 
inequality (since it satisfies Poincare). 

4) In the previous points we did not take care on the normalisation assumption for G. It is 
known that if G is not normalised one can find some k such that G{kx) is normalised. If G 
is moderate (i.e. G{2x) < cG{x) for some c and all x) we may replace it by its normalised 
equivalent, up to a change in Gsf- Hence in the cases we discussed before, the normalisation 
hypothesis is not really relevant. 

We conclude this section with the analogue of Theorem 12.91 in the contractive situation. 

Theorem 2.16. Assume that /x satisfies a strong F -Sobolev inequality for some contractive 
function F. Let V such that f Vdfi = and f V'^djjL = m? < +oo. Then for all R > 

^ fv{Xs)ds >r]<\\^ exp \-t sup {R\ - {2m^GsF /G{1))\^) I , 

* Jo J dfl ^ 0<A<A2 J 

where A2 = G{l)/{2CsFNG*(y))- particular for this bound to be interesting one needs 
NG*iV) < +00. 

Proof. Recall that, using the notation in Proposition II. 21 we have 

A{XV) < sup sup |2A jvgdfi + e (^j XVg^dfi+ < Lg,g >m) }) • 

But according to the Holder-Orlicz inequality (for normalised Young functions) 

1 = I g^dfi < NG{g^)NG*(,l) = Naig^). 

It follows that J G{g'^)dn > G{1) Ncig^)- Using Holder-Orlicz inequality again and the 
strong F-Sobolev inequality, it holds 

J XVg^dfi+ <Lg,g>^ < Ng*{XV) Naig^) - (I/Csf) J G{g^)df, 

< (XNc^iV) - (Gil) /Gsf)) Ndg^) 

< XNg*{V) - {G{1)/Gsf), 
provided {{G{1)/Gsf) -XNg'{V)) > 0. It follows that 

AiXV) < sup{2mAe - ((G(1)/C5f) - A iVc* (^)) e'} < m^AV ((^(1)/^^^) - AiVG*(^)) • 

£>0 

The proof is completed. □ 
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The previous proof is certainly simpler than the one of Theorem 12.91 while both theorems 
apply to similar measures, for instance the ;U^'s for /3 > 1. It is quite difficult to compare the 
bounds in both Theorems on this example, but the one in Theorem 12. 161 has to be worse in 
general since it lies on the rough use of Holder and Orlicz norms. 

Remark 2.17. We have not discussed here the use of another type of functional inequalities 
called transportation cost inequalities (in path space), namely 



Vi/, Wp{v,ii) < ^2C j \og{du / dfi)dv 

where Wp is the usual Wasserstein distance, leading to Gaussian type of deviation inequalities 
for Lipschitz test function V . But the proofs are very different in spirit as they rely on the 
verification of some square exponential integrability for some norm on the path space and 
a (dependent) tensorization property. We refer to Djellout-Guillin-Wu Hll. Note that the 
results obtained there are reminiscent of an assumption of a logarithmic Sobolev inequality 
to hold. However they do not rely on the knowledge of the invariant measure but on the 
conditions on the drift and diffusion coefficient. In the same spirit, one may also use Poincare 
inequalities or logarithmic Sobolev inequalities on path space (see [21 for example) combined 
with Herbst's argument, but they are much more difficult to prove and does not give good 
bound for large time asymptotic. 



3. Polynomial and sub-exponential bounds 

3.1. The case of bounded Vs. In this subsection we shall assume that the semi-group Pt 
satisfies the following decay property: 

Assumption 3.1. there exists some non increasing function rj defined on [0,+oo[ such that 
for all hounded f and all t, 



Var^{Ptf) < ri{t) \\f- j fdfi 



|2 

loo 



It is known (see |22| Theorem 2.1 and 2.3) that Assumption 13. II is formally equivalent to a 
weak Poincare inequality (WPI). More precisely, if fi satisfies a (WPI), i.e. for all s > and 
all bounded g, 



(3.2) Var^(5) < -/3(s) <Lg,g>^+s \\ g - j gdfi , 

for some non increasing /3, then (|3.1() holds with 

r]{t) < 2 inf{s > 0; p{s) log(l/s) < 2t} . 

Conversely, in the symmetric case (ore more generally if L is a normal operator), if t] is 
decreasing with inverse function r/~^, then 13. ll implies a (WPI) with 

(3{t) = 2t inf (^r]-\s exp[l - s/t] 
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In particular, if r/(t) < e~^^ for some 6 > 0, Assumption 13.11 implies the (true) Poincare 
inequality. In the sequel we may thus assume that rj is decaying slower than an exponential. 
We shall give explicit examples later. 

Assumption 13. II is clearly connected to mixing properties. Indeed recall the 

Definition 3.3. The strong mixing coefficient a(r) is defined as a{r) = supj, pq{\Cov{F, G)\} 
where F (resp. G) is (resp. Ts+r) measurable, non-negative and bounded by 1. 

We then have 

Proposition 3.4. // Assumption \3.1\ holds then the stationary process is strongly mixing 
with a{r) < \/r](r). If in addition fi is symmetric we may choose a(r) < r/(r/2). 

Conversely, if the stationary process is strongly mixing, then Assumption LV. il holds with 
i](r) < a{r). 

Proof. If F and G are centred and bounded by 1, we may apply the Markov property to get 

E^[FG] =E^[FE[G/Xs+r]] =E^[F PrgiXs)] 
where g is centred and bounded by 1. Hence 

|E^[FG]| < E^[\Prg{X,)\] = J \Prg\dfi < ^/W) ■ 

In the symmetric case 

E^[FPrg{Xs)]=E^[F{Xs^)Prg{Xo)]=E^[f{Xo)Prg{X^)] = j Pr/2f PrM df^ 

and we conclude using Cauchy Schwarz again. 

For the converse, taking F = Prf{XQ) and G = f{Xr) for / centred and bounded by one 
furnishes the result. □ 

The point is that moment bounds for sums of strongly mixing sequences (extending Rosen- 
thal's inequalities in the independent case) are known. A large part of them are due to 
Doukhan and his coauthors and may be found in Doukhan's book [12| . However we found 
the most refined version we shall use in Rio's book 



Proposition 3.5. Assume that fi satisfies Assumption \S. 1\ for some r] satisfying for some 
integer k, Mk{a) '■= sup^(l + r)^ a{r) < +oo with a as in Proposition \3.4\ 
Then there exists a constant G{k) such that for all V with sup \V\ = 1, all < R < 1 and 
all t < [t]/{l — R) where [t] is the integer part oft 



(3.6) Q ^ ViXs)ds - J Vdii> R^ < 



2k 



Proof Denote by Yj = V{Xs)ds - JVdfi. Then Yj is a (P^) stationary sequence of 
strongly mixing centred random variables with mixing coefficient a(r — 1). Thanks to our 
hypothesis on a we may apply Theorem 2.2 in (see (2.23) p. 40 therein) which yields 
E^[{J2^ 1^)^*^] < C{k) Mk{a)n^ . The result follows by using Markov inequality and the 
fact that V is bounded by 1. □ 
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In the previous result one can obtain explicit bounds for C{k)Mk{a) as shown by Doukhan 
and Portal (see ^2] chapter 1.4). 

In the examples below again, — < L/, / >/i= 1/2 / | V/pd^. 

Example 3.7. 1) If ^i{dx) = c(l + \x\)-^'^+p'^ dx {p > 0) on M'^ it is shown in [3] that 
(WPI) holds with (3{s) = c{d)s~'^^P. Actually this result is shown for d = 1 but extends 
to the d dimensional case since the tensorized 1-dimensional measure is equivalent to the 
(i-dimensional one (of course all constants depend on d). Hence we may choose 7/(t) = 
c{d,p) {log t/tY/"^ . The bound in Proposition 13. 51 is thus available for p>2kui the symmetric 
case, and p > 4/c in the non symmetric-one. 

2) If n{dx) = ce~^^^^dx for some 1 > p > 0, we obtain similarly r]{t) = c{d,p) e~^'* . We 
can thus obtain any polynomial bound. Of course, in this case one expects a better bound. 
We shall see how to get such a bound below. 

In order to get sub-exponential bounds, we recall the following moment inequality from |19j 
Theorem 2.5, that holds for a (P^) stationary sequence of strongly mixing centred random 
variables Yj bounded by 1 



(3.8) 



n „i 

^i^WY^Yj?^] < (4nA:)'= / {a'^u) A n)'' du . 
^ Jo 



Note that 1)3. 8|) allows us to give an explicit bound for C{k) in Proposition 13.51 but with a 
slightly worse speed. Indeed if a(n) = cn~^ we get 

n 

E^[| ^y^f^] < (4nA;)^c(l + logc + felogn) 
1 

recovering ()3.6j) with an extra logarithm. 
Recall now the following elementary 

log''{l/u)du] < 1/e. 



for all k > ko. Hence E^[| Yli YjH < (|^) fc^/fj 
Using Markov inequality it thus holds 



limsupg ^ ( / 

If a{n) = c e"'^'"''''^^ it follows that there exists some /cq depending only on c such that 

' ia~\u)An)'dn< ( (1^)"^ 
\ epc J 



2-p s 2k 



We then choose k^^^ = (pc'/2 — p)^"^/^^ 5/2 provided it is greater than k^. Finally we have 
obtained. 



14 



P. CATTIAUX AND A. GUILLIN 



Proposition 3.9. Assume that fi satisfies Assumvtion 1\ with a{s) = ce '^"^ ^ ^ as in 
Proposition \3.4[ for some < p < 1. 

Then there exists a constant ko depending on c, such that for all V with sup|y| = 1, all 
< i? < 1 and all t < — R) where [t] is the integer part of t 



(3.10) 



j\{Xs)ds - J Vdfi > Rj < exp{-c(p) ((i?- (1 - i[t]/t)))Vty] 



with c{p) = ^ (1/2)P {pc' /2-pf-P/^ , provided {R-{l-{[t]/t)))Vt > 2kl'^ {2-p/pd) 



Remark 3.11. If the previous result is in accordance with the C.L.T. (that holds as soon 
as /q a{s)ds < +oo), it is of course worse than the ones we obtained in the first section. 

Indeed for p = 1 we recover a convergence rate e~'-"^ (for some fixed R) while we know that 
(at least in the symmetric case) a Poincare inequality holds, hence Proposition 11.21 gives a 
convergence rate e"*^*. 

This fact suggests that we may loose something in the time discretization. At the same time 
we may ask whether it is possible to use the semi-group structure to calculate 



G2k{t) := / V{Xs)ds\ 
Jo 



2fci 



or not. If A; G N it is possible to study the variations of G2k, at least in the symmetric 
diffusion case. We assume now that J Vdfj, = 0. Then 

G'2it) = 2E^[ViXt) I V{Xs)ds] = 2 f [{P,/2Vfdfids<2 [ riis)ds . 

Jo Jo J Jo 

Hence if rj e L^(M+, dt) we obtain that G2(t) < C2t. 

Using integration by parts and symmetry one can show that 



(G4)"(t) 



12 E,, 



24 E,, 



+ 24E, 



ViXo) ViXt] 
V{Xo) V{Xt) 
V{Xo) V{Xt 



V{Xs)ds 



t/2 



V{Xs)ds 



+ 



V{Xs)ds 



t/2 



t/2 



V{Xs)ds 



The first term in the above sum can be bounded by \/ri{t/2), so that if this last quantity 
is in lJ'{dt) it furnishes a contribution Ci^t again to G4. The second term in the sum can be 
rewritten with the help of the function 



H{x) = E, 



t/2 



V{X^,2)V{Xs)ds 



Ps{VPt/2-sy) {x)ds 

Jo 



It yields 



E, 



V{Xq) V{Xt 



t \ ( .t/2 \ 

V[X,)ds / V{X,)ds 

t/2 / \J0 J 
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F(Xo) ^ V{Xs)dsj H{Xt/, 
H{Xo)V{Xt/2) (^l\{Xs)ds^ 



< 



J V Ps{VPt/2^,H) dfl ds = j {PsV) V {Pt/2^sH) dfx ds 

r-t/2 I- f f r*/^ f 

/ / (PsV) V [Pt/2~s{H - / Hd^)) diids + { Hd^i) / / {PsV) V dii ds 

[■ rt/2 

Vv{t/2 - s) Yarl/^H) ds + ( J Hdfi) J 7]{s/2)ds. 

t/2 



But 



J Hdfi = j VPt/2^sVdfids < 



'n{s/2)ds 



is assumed to be bounded by d^ (see the control of G2). Since \ai^{H) < J H^dfj, it follows 
that 

ft/2 



Vary^f^T) < 



^Ms) Vvit/2 - s)ds + d^< (t/2)V?/(t/4) + d^ . 



Since we formerly assumed that ^Jr|{t/2) goes to 0, the Variance is bounded and conse- 
quently so is (G4)" yielding a bound c^t^ for G4. 

Unfortunately, it seems difficult to iterate the procedure and to get explicit expressions for 
the constants. Furthermore, one suspects that a clever study will yield G2k{t) < C2fct^, that 
is the same behaviour as in the discrete case. It does not seem necessary to go further. 



3.2. Unbounded V^s. If V is no more bounded, or does not fulfill the hypotheses of one of 
the result in the second section, one can get some bound by truncating V. We shall briefly 
indicate how to do on an example. 

For instance for a centred V such that f \V\dfj. < +00, and all iiT > 

^ V{Xs)ds > R^< 

< J^{V AKV -K){Xs)ds - J {V A K V -K)dn > R/2 - J {V A K V -K)df?j + 

+F^(^^ J^\V\l\v\>K{Xs)ds > R/2^ = A + B. 

If J\V\^dfj. < +00, B can be bounded by K™"-^ i?"™ 2"" E^[|y|^] for ah 1 < m < 5". If 

/ e"l^ld/i < +00 for some u > 0, we have B < e'^ f e^l^l\/2/^^d// as soon as Xy/2/KR < u 
(just summing up the previous bounds for m = S/2). 

In order to obtain a bound for A we may use the appropriate results in section ^ or in the 
previous subsection. 
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If we assume for example that fi satisfies a Poincare inequality, and that K is such that 
R/4 > Kf^[\V\^]/ K^~"^ we may apply Proposition 11.21 and obtain a bound for A in the form 
exp{-tR^/128CpK^}. 

Choosing m = S/2 (provided S > 2), it is not difficult to see that the (almost) optimal 
choice is given hy K = cR\/l / y^log{2tR'^ / S) with t large enough for this expression to be 
meaningful and the previous constraint between R and K to be satisfied. 
We thus obtain a bound 

CiS) \og'''\2tR^/S)R-''H-^'\ 

for t large enough, /x satisfying Poincare and E^[|y|'^] < +oo for some 5 > 2. 

In the same way, if J" e^'^'d/i < +oo, we first choose A = u^^ KR/2^ and a similar method 
yields a bound 

for t large enough. 



4. About the initial measure 



In this final section we shall see what can be said for the initial measure v. As for the latter 
subsection, we shall not state general results, but give some hints in various situations. Of 
course we shall discuss how to get deviation bounds for which are not simply given by 



II dv/dli 

A. We have seen in sections |21 and ^ that we may take some initial measure v such that 
du/dfi G L^(/i). As remarked by Wu 25^ p. 441-442, we may replace this assumption by 
dv/d^ £ IL.''(/i) for 1 < q < +oo, provided we replace A by 

Ap(y):=sup|y V\f\Pdfi+ <sgn(/)|/r\L/>^; /GDp(L) and j l/^d/i = l| , 

where p and q are conjugate. If L admits a carre du champ F, one can integrate by parts 
and get 

<sgn(/)|/r\L/ >^= -(4(p-l)//) I r(|/|P/2)d/., 

so that defining g = |/|^/^ we obtain that 

ApiV) = (4(p-l)/p2)A((pV4(p-l))l/) 
at least for a bounded V (remark that {p — l)/p^ = (q — ^)/q'^)- 

Hence all the results in sections |21 and ^ are still true, up to the constants, for 1 < g < +00. 
For instance we get an additional constant 4{p—l)/p'^ in Proposition ll.2l Since the interesting 
g's are less than 2, the interesting p's are greater than 2 and this bound is better than the 
1/p obtained via Holder. 

B. If fi is symmetric we may argue as follows : let ^ be a a{Xs,u < s < t) measurable 
subset and denote by Rt the time reversal at time t. Then 



MA) 



dv 
dfj, 



(Xo) 1a 



di' 
dfj. 



(Xt) 1a o Rt 



E,, 



) {Xt_u)lAoRt 
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If V is centred and bounded by 1, the set |i V{Xs)ds > Rj is included in 

■^■={1 jy{Xs)ds>{R-{u/t))^ 
to which we may apply the previous trick. 

In particular, if the semi-group is ultracontractive (i.e. there exists some u > such that 
Pu is mapping continuously ^^{p) in L°°(//)) we obtain a nice bound. Notice that P^, is also 
mapping continuously in for some v < u, so that using reversibility again we may 
directly use section ^ with a possible better constant. 

If the semi-group is only hypercontractive, i.e. if /i satisfies some log-Sobolev inequality, 
we know that relative entropy is exponentially decaying. Denote by H{h) := J hloghd^i 
for any density of probability, and by h,^ := dv/d^i. If H{hy) < +oo it holds H{Puhu) < 
e~"/'^^sif(/ij/). It is easily seen that 

J exp (I^ - (e - l)P^(^)) dF,, < 1 

so that using the variational definition of H and reversibility again we get 

P,(^) = [PuK(Xu) {tA - (e - 1)F^{A) + (e - l)P^(^))] < H{PuK) + (e - l)P^(^) . 
Choosing u = Rt/2 we thus obtain 

tR^ _ tR 

Pz.(^) < (e- l)e 32C>Var^(V) _^ ^^(/j^) g 20^3, 

If the semi-group is only Orlicz-hypercontractive in the sense of Q we do not know whether 
it is possible to extend the argument to a little bit more integrable initial densities or not. 
Indeed we did not find the ad-hoc quantity replacing relative entropy. 

C. Finally we shall see on a family of examples what can happen when v is no more absolutely 
continuous with respect to fi. Actually we shall consider on M'^ a diffusion process 

Xf = x + Bt- [ VU{X'^)ds , 
Jo 

where x G M'^ and B is a standard Brownian motion. We shall assume that U is C^, and that 
there exists some function ^ going to +00 when |x| — > 00 so that — VU.Vil^ is bounded 
from above. These assumptions ensure the existence of an unique non explosive strong 
solution. Furthermore the underlying Markov process X is fi symmetric for d/x = Z~^e~'^^ dx 
where Z is a normalising constant. 

For such a process it is known that the law of Xf is absolutely continuous w.r.t. /i. We shall 
denote by hf its density. 

If \VU\'^{y) — AU{y) > —Cm > —00 for all y, one can show that J hf log^{hf)dfj. < +00 for 
all p > 1 (see [S] Proposition 5.1), so that in particular, if the semi-group is hypercontractive 
(or ultracontractive) we may apply the ideas in B. 

Actually one can expect a much better integrability and it is shown in |^ section 5.2 that 
for U{y) = lyl" with 1 < g < 2, /if G L°^(/^) for all i > {U is not but all the previous 
discussion is still available). 

Indeed we discovered with the help of P.A. Zitt that actually, with our previous assumptions, 
/if GL2(^). 
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To prove it, as in |S] we follow the idea of Thm 3.2.7. Replacing the convex 7 therein by 
7(y) = we obtain 



-2v{Bt) 



e 2 



/o'[|VC/|2-AC/](iJ,)ds' 



where e '^'"^'^^ = (27rt) '^/'^ e a:|2/2t_ Hence we may directly apply the results in the first 
two sections. 
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